Extensions of Atanassov’s methods for Halton sequences
نویسندگان
چکیده
We extend Atanassov’s methods for Halton sequences in two different directions: (1) in the direction of Niederreiter (t,s)−sequences, (2) in the direction of generating matrices for Halton sequences. It is quite remarkable that Atanassov’s method for classical Halton sequences applies almost “word for word” to (t,s)−sequences and gives an upper bound quite comparable to those of Sobol’, Faure and Niederreiter. But Atanassov also found a way to improve further his bound for classical Halton sequences by means of a clever scrambling producing sequences which he named modified Halton sequences. We generalize his method to nonsingular lower triangular matrices in the last part of this article.
منابع مشابه
On Atanassov's methods for discrepancy bounds of low-discrepancy sequences
The aim of this survey paper is to give an updated overview of results on low discrepancy sequences obtained via Atanassov’s methods. These methods first initiated for Halton sequences have been later on extended to generalizations of these sequences and to (t, s)sequences, the other well known family of low discrepancy sequences, including polynomial arithmetic analogues of Halton sequences.
متن کاملA note on Atanassov’s discrepancy bound for the Halton sequence
In this note, we provide a complete proof of the results presented by E. Atanassov in a 2004 paper about the discrepancy of the Halton sequence. Our proof addresses an inaccuracy found in the original proof, and fills in some non-trivial gaps.
متن کاملRandomized Halton Sequences
The Halton sequence is a well-known multi-dimensional low discrepancy sequence. In this paper, we propose a new method for randomizing the Halton sequence: we randomize the start point of each component of the sequence. This method combines the potential accuracy advantage of Halton sequence in multi-dimensional integration with the practical error estimation advantage of Monte Carlo methods. T...
متن کاملGeneralized Halton Sequences in 2007: A Comparative Study
Halton sequences ([14], 1960) have always been quite popular with practitioners, in part because of their intuitive definition and ease of implementation. However, in their original form, these sequences have also been known for their inadequacy to integrate functions in moderate to large dimensions, in which case (t, s)-sequences like the Sobol’ sequence [32] are usually preferred. To overcome...
متن کاملGenerating and Testing the Modified Halton Sequences
The Halton sequences are one of the most popular lowdiscrepancy sequences, used for calculating multi-dimensional integrals or in quasi-Monte Carlo simulations. Various techniques for their randomization exist. One of the authors proved that for one such modification an estimate of the discrepancy with a very small constant before the leading term can be proved. In this paper we describe an eff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010